Uncapacitated facility location problems: contributions
نویسندگان
چکیده
منابع مشابه
Uncapacitated Facility Location Problems: Contributions
The objective of the present paper is to review my personal contributions in the field of uncapacitated facility location problems. These contributions took place throughout my academic career, from the time I was a Ph.D. student at Imperial College to the present day. They cover approximately 30 years, from 1973 to 2003; they address: algorithms developed for the p-median problem and for a gen...
متن کاملUncapacitated and Capacitated Facility Location Problems
The uncapacitated facility location problem ( UFLP) involves locating an undetermined number of facilities to minimize the sum of the (annualized) fixed setup costs and the variable costs of serving the market demand from these facilities. UFLP is also known as the “simple” facility location problem SFLP, where both the alternative facility locations and the customer zones are considered discre...
متن کاملLecture 4: Uncapacitated Facility Location
A Simple logarithmic approximation This problem can be formulated as a set cover problem. Given an instance (D,F, f, d) of the facility location problem, it can be transformed into an instance of a set cover problem (X,S, cost) by • setting X = D, and • setting S = {(i, A) : i ∈ F,A ⊆ D}. (i, A) covers elements of the set A. The cost of the set (i, A) is fi + ∑ j∈A dij . We can then use the sta...
متن کاملTwo Approaches to Simulated Annealing for Uncapacitated Facility Location Problems
The aim of this paper is to examine two new simulated annealing approaches for Uncapacitated Facility Location (UFL) problems with some useful comparisons with the latest genetic algorithm approach (Jaramillo et al, 2002) to the problem. As it is mentioned in various publications, the simulated annealing approach may be very successful in terms of quality of the solution but not so impressive w...
متن کاملUncapacitated Metric Facility Location Problem (umfl)
• Let L be a set of locations. • Let F ⊂ L be a set of potential facility locations. • Let C ⊂ L be a set of clients (cities). • Let c : L × L → R ∀i, j ∈ L be a distance function. Alternatively think of the function as describing the cost of assigning city j to facility i. • Let f : F → R ∀i ∈ F be a cost function describing the cost of opening a facility at i. • Let φ : C → F ∀j ∈ C be an ass...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pesquisa Operacional
سال: 2004
ISSN: 0101-7438
DOI: 10.1590/s0101-74382004000100003